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ESTABLISH A PERIMETER PATH PLAN OF A VEHICLE INCLUDING A 
DEFINED PERIMETER. 
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ESTABLISH A REGION-FILLING PATH PLAN OF THE VEHICLE 
WITHIN THE DEFINED PERIMETER. 
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ESTABLISH A POINT-TO-POINT PATH PLAN OF A VEHICLE 
INCLUDING A SEGMENT OF AT LEAST ONE OF THE 
REGION-FILLING PATH PLAN AND THE PERIMETER PATH PLAN. 
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FORM A PREFERENTIAL COMPOSITE PATH PLAN BASED ON THE 
ESTABLISHED PERIMETER PATH PLAN, THE REGION-FILLING 
PLAN, AND THE POINT-TO-POINT PATH PLAN. 
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DEFINE VEHICULAR CONSTRAINTS OF THE VEHICLE THAT RELATE 
TO NAVIGATION OF THE VEHICLE. 
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COLLECT LOCATION DATA POINTS BY TRAVERSING A PERIMETER 
OF A WORK AREA TO BE COVERED BY A VEHICLE. 
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FILTER THE COLLECTED DATA TO PROVIDE FILTERED DATA OF 
CRITICAL DATA POINTS TO REDUCE HIGH FREQUENCY NOISE IN 
THE COLLECTED DATA. 
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SELECT A PATH FOR THE VEHICLE THAT IS COMPOSED OF 
SEGMENTS THAT INTERCEPT THE CRITICAL DATA POINTS. 



FIG. 5 

S112 r sue 



REPRESENT RAW COLLECTED LOCATION DATA AS A VEHICLE 
POSITION IN A FIRST DIMENSION VERSUS TIME AND AS A VEHICLE 
POSITION IN A SECOND DIMENSION VERSUS TIME. THE VEHICLE 
POSITION IN A FIRST DIMENSION VERSUS TIME IS DESIGNATED A 
FIRST REPRESENTATION. THE VEHICLE POSITION IN A SECOND 
DIMENSION VERSUS TIME IS DESIGNATED A SECOND 
REPRESENTATION. 
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ACCESS RAW COLLECTED LOCATION DATA TO OBTAIN CRITICAL 
MAGNITUDE DATA ASSOCIATED WITH THE FIRST 
REPRESENTATION AND THE SECOND REPRESENTATION. 
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APPLY FILTERING TO THE COLLECTED LOCATION DATA TO 
REDUCE HIGH FREQUENCY NOISE ABOVE THE EXPECTED 
REQUENCY RANGE OF THE COLLECTED LOCATION DATA TO 
ESTIMATE CURVATURE DATA (E.G., VEHICLE TRAJECTORY DATA) 
ASSOCIATED WITH THE FIRST REPRESENTATION AND THE 
SECOND REPRESENTATION. 
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IDENTIFY CRITICAL POINTS OF A PERIMETER PATH PLAN BASED 
ON THE CRITICAL MAGNITUDE DATA AND THE ESTIMATED 
CURVATURE DATA. 
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DEFINE A STARTING POINT AND STARTING HEADING OF THE 
VEHICLE, THE STARTING POINT LYING WITHIN AN OPERATIONAL 
ZONE OF THE VEHICLE. 
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DEFINE A DESTINATION POINT AND DESTINATION HEADING OF 
THE VEHICLE, THE DESTINATION POINT LYING WITH THE 
OPERATION ZONE. 
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SCAN THE OPERATIONAL ZONE BETWEEN THE STARTING POINT 
AND THE DESTINATION POINT TO IDENTIFY ANY OBSTACLE AND A 
VELOCITY VECTOR ASSOCIATED WITH THE OBSTACLE. 
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DETERMINE A PATH BETWEEN THE STARTING POINT AND THE 
DESTINATION POINT. 
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DETERMINE CANDIDATE PATHS BETWEEN AN ORIGINATION POINT 
AND A DESTINATION POINT. 
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EVALUATE THE DETERMINED CANDIDATE PATHS TO ESTIMATE 
RESPECTIVE ECONOMIC COSTS ASSOCIATED WITH 
CORRESPONDING CANDIDATE PATHS. 
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SELECT A PREFERENTIAL POINT-TO-POINT PATH FROM AMONG 
THE CANDIDATE PATHS BASED ON THE EVALUATION. 
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